Lebih sedekad kemudian, Waheed dikembalikan kepada Maldives sekali lagi kepada berdiri bagi kepimpinan yang baru dibentuk Parti Demokratik Maldives (MDP) pada tahun 2005. Semasa kempen beliau, bagaimanapun, mesin baru muncul bekerja terhadap Waheed. Dipercayai kedua-dua ahli parti kerajaan (Parti Dhivehi Rayyithunge) dan calon-calon kepimpinan lain untuk MDP, mesin baru ini bekerja tanpa mengenal penat lelah untuk memfitnah Waheed, menyerang beliau dan keluarganya. Semasa perlumbaan kepimpinan, kertas iklan telah dibuang ke atas jalan-jalan di Male 'membuat tuduhan fitnah ini. Kebanyakan orang merasakan bahawa keengganan Waheed mengakui atau menangani khabar angin yang diikuti mungkin telah membantu kos dia pilihan raya - yang dia kalah dengan margin yang sempit.[5] Setelah kehilangan bangsa kepimpinan, Waheed tinggal dengan MDP selama enam bulan membangunkan kertas dasar dan menjadi ahli utama pentadbirannya. Walau bagaimanapun, selepas itu, beliau mengambil cuti dari arena politik, dan mengambil kerja perundingan, hanya untuk kembali semula pada bulan Jun 2008, untuk membentuk sendiri parti politik, Gaumee Itthihaad.[7] (GIP)

Pilihan raya presiden 2008

Waheed telah dipilih sebagai calon presiden Parti Gaumee Itthihaad - pada awal September 2008. Walau bagaimanapun, apabila tarikh pilihan raya diumumkan pada awal Oktober, membohong menubuhkan pakatan dengan Maldives Parti Demokratik, selepas dihubungi oleh kedua-dua kumpulan pembangkang lain utama; Pergerakan New Maldives dan Parti Jumhooree. Walaupun Waheed diminta untuk menjadi calon naib presiden bagi kedua-dua pihak lain, membohong akhirnya memilih untuk membentuk satu pakatan dengan MDP, hanya beberapa hari sebelum tarikh akhir untuk mengemukakan nama-nama calon. Membohong dan MDP membentuk satu gabungan yang dipanggil 'MDP Itthihaad' dengan Raihan (pemimpin MDP) sebagai calon presiden dan Waheed sebagai calon naib presiden dalam [Maldives pilihan raya [presiden, 2008 | pilihan raya]]. Ini adalah pilihan raya pertama dalam sejarah negara yang demokratik dan pelbagai pihak. Pilihan raya ditutup dengan akhir pemerintahan Gayyoom, 30 tahun dan dengan Raihan dan Waheed mengangkat sumpah sebagai Presiden dan Naib Presiden masing-masing, pada 11 November 2008, dalam sesi 1 khas yang Majlis Rakyat dalam dharubaaruge. Waheed menjadi Naib pertama yang dipilih secara demokrasi Presiden. Beliau juga menjadi orang pertama untuk berkhidmat dalam jawatan itu selepas ia telah dikembalikan semula selepas lebih 50 tahun. [8]